翻訳と辞書
Words near each other
・ Computational Diffie–Hellman assumption
・ Computational economics
・ Computational electromagnetics
・ Computational engineering
・ Computational epidemiology
・ Computational epigenetics
・ Computational epistemology
・ Computational finance
・ Computational fluid dynamics
・ Computational Fluid Dynamics for Phase Change Materials
・ Computational gene
・ Computational genomics
・ Computational geometry
・ Computational Geometry (journal)
・ Computational geophysics
Computational group theory
・ Computational hardness assumption
・ Computational Heuristic Intelligence
・ Computational human phantom
・ Computational humor
・ Computational immunology
・ Computational indistinguishability
・ Computational informatics
・ Computational Infrastructure for Geodynamics
・ Computational intelligence
・ Computational Intelligence (journal)
・ Computational irreducibility
・ Computational journalism
・ Computational law
・ Computational learning theory


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Computational group theory : ウィキペディア英語版
Computational group theory
In mathematics, computational group theory is the study of
groups by means of computers. It is concerned
with designing and analysing algorithms and
data structures to compute information about groups. The subject
has attracted interest because for many interesting groups
(including most of the sporadic groups) it is impractical
to perform calculations by hand.
Important algorithms in computational group theory include:
* the Schreier–Sims algorithm for finding the order of a permutation group
* the Todd–Coxeter algorithm and Knuth–Bendix algorithm for coset enumeration
* the product-replacement algorithm for finding random elements of a group
Two important computer algebra systems (CAS) used for group theory are
GAP and Magma. Historically, other systems such as CAS (for character theory) and Cayley (a predecessor of Magma) were important.
Some achievements of the field include:
* complete enumeration of all finite groups of order less than 2000
* computation of representations for all the sporadic groups
== See also ==

* Black box group

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Computational group theory」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.